home *** CD-ROM | disk | FTP | other *** search
/ Power Programmierung 2 / Power-Programmierung CD 2 (Tewi)(1994).iso / gnu / djgpp / src / gas-211 / gas / hash.h < prev    next >
Encoding:
C/C++ Source or Header  |  1993-05-30  |  2.0 KB  |  60 lines
  1. /* hash.h - for hash.c
  2.    Copyright (C) 1987, 1992 Free Software Foundation, Inc.
  3.  
  4.    This file is part of GAS, the GNU Assembler.
  5.  
  6.    GAS is free software; you can redistribute it and/or modify
  7.    it under the terms of the GNU General Public License as published by
  8.    the Free Software Foundation; either version 2, or (at your option)
  9.    any later version.
  10.  
  11.    GAS is distributed in the hope that it will be useful,
  12.    but WITHOUT ANY WARRANTY; without even the implied warranty of
  13.    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14.    GNU General Public License for more details.
  15.  
  16.    You should have received a copy of the GNU General Public License
  17.    along with GAS; see the file COPYING.  If not, write to
  18.    the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  */
  19.  
  20. #ifndef hashH
  21. #define hashH
  22.  
  23. struct hash_entry
  24. {
  25.   char *hash_string;        /* points to where the symbol string is */
  26.   /* NULL means slot is not used */
  27.   /* DELETED means slot was deleted */
  28.   char *hash_value;        /* user's datum, associated with symbol */
  29. };
  30.  
  31.  
  32. #define HASH_STATLENGTH    (6)
  33. struct hash_control
  34. {
  35.   struct hash_entry *hash_where;/* address of hash table */
  36.   int hash_sizelog;        /* Log of ( hash_mask + 1 ) */
  37.   int hash_mask;        /* masks a hash into index into table */
  38.   int hash_full;        /* when hash_stat[STAT_USED] exceeds this, */
  39.   /* grow table */
  40.   struct hash_entry *hash_wall;    /* point just after last (usable) entry */
  41.   /* here we have some statistics */
  42.   int hash_stat[HASH_STATLENGTH];    /* lies & statistics */
  43.   /* we need STAT_USED & STAT_SIZE */
  44. };
  45.  
  46.  
  47. /*                        returns          */
  48. struct hash_control *hash_new ();    /* [control block]      */
  49. void hash_die ();
  50. void hash_say ();
  51. char *hash_delete ();        /* previous value         */
  52. char *hash_relpace ();        /* previous value         */
  53. char *hash_insert ();        /* error string           */
  54. char *hash_apply ();        /* 0 means OK             */
  55. char *hash_find ();        /* value                  */
  56. char *hash_jam ();        /* error text (internal)  */
  57. #endif /* #ifdef hashH */
  58.  
  59. /* end of hash.c */
  60.